On the query complexity of counterfeiting quantum money

نویسنده

  • Andrew Lutomirski
چکیده

Quantum money is a quantum cryptographic protocol in which a mint can produce a state (called a quantum bill) which anyone can verify but no one can copy. The only published protocol (quantum money from knots) implements a protocol for collision-free money that is defined in terms of a classical oracle. I give a reduction from a hard classical problem to a restricted type of attack against the general collision-free money protocol.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Topics in quantum algorithms - Adiabatic Algorithm , Quantum Money , and Bomb Query Complexity

by Han-Hsuan Lin Submitted to the Department of Physics on May 22, 2015, in partial fulfillment of the requirements for the degree of Ph.D. in Physics In this thesis, I present three results on quantum algorithms and their complexity. The first one is a numerical study on the quantum adiabatic algorithm( QAA) . We tested the performance of the QAA on random instances of MAX 2-SAT on 20 qubits a...

متن کامل

A Model of ( the Threat of ) Counterfeiting

A simple matching-model of money with the potential for counterfeiting is constructed. In contrast to the existing literature, counterfeiting, if it occurred, would be accompanied by two distortions: costly production of counterfeits and harmful effects on trade. However, application of the Cho-Kreps refinement is shown to imply that there is no equilibrium with counterfeiting. If the cost of p...

متن کامل

An Analysis of Circulation of Decentralized Digital Money in Quantum Electrodynamics Space: the Econphysics Approach

The study aimed at showing how to create and release cryptocurrency, based on which one can introduce a new generation of this money that can continue its life in the quantum computers space and study whether cryptocurrency could be controlled or the rules should be rewritten in line with new technology. Regarding this, we showed the evolution of money and its uses in economic relations. Accord...

متن کامل

On the Threat of Counterfeiting

We study counterfeiting of currency in a search-theoretic model of monetary exchange. In contrast to Nosal and Wallace (2007), we establish that counterfeiting does not pose a threat to the existence of a monetary equilibrium; i.e., a monetary equilibrium exists irrespective of the cost of producing counterfeits, or the ease with which genuine money can be authenticated. However, the possibilit...

متن کامل

Counterfeiting substitute media - of - exchange : a threat to monetary systems

One justification for cash-in-advance equilibria is the assumption that the counterfeiting of money is impossible, while the counterfeiting of higher-return substitute media-ofexchange is costless. It is shown that this justification is not robust to replacing costless by costly and placing the analysis within a signaling-game framework in which the intuitive criterion is invoked. In particular...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010